Augmented nodal matrices and normal trees
نویسندگان
چکیده
منابع مشابه
On Optimality Conditions via Weak Subdifferential and Augmented Normal Cone
In this paper, we investigate relation between weak subdifferential and augmented normal cone. We define augmented normal cone via weak subdifferential and vice versa. The necessary conditions for the global maximum are also stated. We produce preliminary properties of augmented normal cones and discuss them via the distance function. Then we obtain the augmented normal cone for the indicator f...
متن کاملNodal distances for rooted phylogenetic trees
Dissimilarity measures for (possibly weighted) phylogenetic trees based on the comparison of their vectors of path lengths between pairs of taxa, have been present in the systematics literature since the early seventies. For rooted phylogenetic trees, however, these vectors can only separate non-weighted binary trees, and therefore these dissimilarity measures are metrics only on this class of ...
متن کاملOn Green's Matrices of Trees
The inverse C = [ci,j ] of an irreducible nonsingular symmetric tridiagonal matrix is a socalled Green’s matrix, i.e. it is given by two sequences of real numbers {ui} and {vi} such that ci,j = uivj for i ≤ j. A similar result holds for nonsymmetric matrices. An open problem on nonsingular sparse matrices is whether there exists a similar structure for their inverses as in the tridiagonal case....
متن کاملDoubly stochastic matrices of trees
In this paper, we obtain sharp upper and lower bounds for the smallest entries of doubly stochastic matrices of trees and characterize all extreme graphs which attain the bounds. We also present a counterexample to Merris’ conjecture on relations between the smallest entry of the doubly stochastic matrix and the algebraic connectivity of a graph in [R. Merris, Doubly stochastic graph matrices I...
متن کاملIndex Matrices: Towards an Augmented Matrix Calculus
New updated! The latest book from a very famous author finally comes out. Book of index matrices towards an augmented matrix calculus, as an amazing reference becomes what you need to get. What's for is this book? Are you still thinking for what the book is? Well, this is what you probably will get. You should have made proper choices for your better life. Book, as a source that may involve the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2010
ISSN: 0166-218X
DOI: 10.1016/j.dam.2009.08.008